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FIELD OF THE INVENTION 

This invention relates to a compute cycle brokering apparatus and method. 
In particular, the invention relates to a compute cycle brokering apparatus and 
5 method in a network of a plurality of machines connected to the network 

wherein some machines are idle and some are busy. A process power broker is 
connected to the network and locates available process power on idle machines 
and directs pending jobs from busy machines to the idle machines for processing. 

BACKGROUND OF THE INVENTION 

10 Time is one commodity no business can afford to waste. In their efforts 

to conserve time, businesses have turned more and more to machines. As 
machines have become increasingly advanced technologically, their usefulness to 
businesses have increased. As the march of progress has continued, single 
machines now handle multiple tasks. These so-called "Multi functional 

15 peripherals" (MFPs), are capable of accomplishing multiple tasks such as printing, 
copying, and the like. A business with several MFPs may network them for 
greater efficiency. 

Nonetheless, even networked machines, including MFPs, do not ensure 
that a business will be able to process jobs as quickly as possible. One difficulty 

20 encountered is that machines that are busy may not process new jobs. This 
results in a "stack" or a "job queue" of pending jobs for busy machines. 

One prior art "solution" is for a business person to access the network and 
attempt to determine which machine(s) may be idle and available for processing 
jobs. Here, the solution is sometimes worse than the problem in that the time 

25 spent searching is greater than the time required to just wait for the job to come 
up in its normal course. Additionally, not all business people are skilled in 
manipulating networked machines. 

Thus, there is a need in the art for providing an apparatus and method that 
enables a user to enhance the speed of processing a job by means of a group of 

30 networked machines. 
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SUMMARY OF THE INVENTION 

Accordingly, the compute cycle brokering apparatus and method of the 
present invention includes a network and a plurality of machines connected to 
the network wherein some machines are idle and some machines are busy. A 
5 process power broker is connected to the network and locates available process 
power on the idle machines and directs pending jobs from busy machines to the 
idle machines for processing. 

In a further embodiment, the process power broker further includes a job 
director for directing job output back to the busy machine for output once the job 
10 is processed. In another embodiment, the process power broker includes a job 
director for directing job output to the first available idle machine for output. 

In a further aspect, the machines of the invention are MFPs and/or 
printers. In a still further aspect of the invention, the network includes an 
intranet and/or the Internet. 
15 |n another preferred embodiment of the invention, a method for compute 

cycle brokering includes the steps of providing a network and connecting a 
plurality of MFPs to the network wherein some MFPs are idle and some MFPs are 
busy. A process power broker is connected to the network for locating available 
process power on idle MFPs and directing pending jobs from busy MFPs to the 
20 idle MFPs for processing. 

In one aspect of the method, a job director is provided for directing job 
output back to the busy MFP, and/or to the first available MFP, for output. In 
other aspects of the invention, the step of connecting to a network includes the 
step of connecting to an intranet and/or Internet network. In a further aspect, a 
25 plurality of printers are connected to the network. 

In a still further preferred embodiment, in a network of MFPs, a computer 
program product for compute cycle brokering includes a computer program 
product with instructions for identifying MFPs on the network that are idle and 
MFPs on the network that are busy. The computer program product further 
30 includes instructions for a process power broker for locating available process 
power on idle MFPs and directing pending jobs from busy MFPs to idle MFPs for 
processing, in other aspects of the invention, the computer program code 
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further includes instructions for a job director for directing a job output back to 
the busy MFP for output and/or back to the first available MFP for output. 

DESCRIPTION OF THE DRAWINGS 

Other objects, features, and advantages of the present invention will 
become more fully apparent from the following detailed description of the 
preferred embodiment, the appended claims and the accompanying drawings in 
which: 

FIGURE 1 is a schematic diagram of the compute cycle brokering 
apparatus of the present invention; and 

FIGURE 2 is a flow diagram of the method of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The preferred embodiment of the present invention is illustrated by way 
of example in Figures 1 and 2. With specific reference to Figure 1, the compute 
cycle brokering apparatus 10 of the present invention includes network 12 and a 
plurality of machines 14 connected to network 12. Some machines 14 are idle 
machines 16 and some machines14 are busy machines 18. A process power 
broker 20 is connected to network 1 2. Process power broker 20 is conformed to 
locate available process power on idle machines 16 and directs pending jobs 
from busy machines 18 to the idle machines 16 for processing. 

In a preferred embodiment, process power broker 20 includes a job 
director 22. Job director 22 directs job output back to the busy machine 18 for 
output once processing is complete. In another aspect of the invention, job 
director 22 directs job output to the first available machine 14 for output. That 
is to say, if, once a job is processed, the original busy machine 1 8 is still busy 
and/or no machines 14 are available, job director 22 directs job output to the first 
available idle machine 16. 

In a further aspect of the invention, machines 14 are MFPs and/or printers. 
In another aspect of the invention, network 1 2 is an intranet and/or the Internet. 

By way of example only, and not limitation, in a preferred embodiment, 
the invention is directed to a network of a plurality of MFPs, wherein some MFPs 

3 Case 10005155-1 



are busy and some MFPs are idle. This is a typical occurrence in most business 
environments today. That is to say, machines are doing more and more jobs and 
more machines are connected to networks all the time. By means of the present 
invention, process power broker 20 is connected to network 1 2, either intranet 
or Internet, and process power broker 20 identifies idle MFPs 16 and busy MFPs 
18. Thereafter, process power broker 20 directs pending jobs from busy MFPs 
18 to idle MFPs 16 for processing. By way of further explanation and not by 
limitation, process power broker 20 of the present invention may be any 
computing device, PC, server, unix device of the like now known or hereinafter 
developed conformed to check and record and pass on the status of machine 
connected to the network 12, as discussed and disclosed herein. Likewise, job 
director 22 may also be any computing device now known or hereafter 
developed. Again, in this preferred embodiment, job director 22 is provided for 
directing job output to the busy MFP 18 for output. 

Each MFP 14 has a "job queue". In addition, each MFP 14 has job 
information specifying the number of pages and in some cases the complexity of 
those pages. Job director 22 checks the job queue on each MFP 14 and 
determines blocked jobs and their complexity. Once these jobs have been 
identified, their memory location (on the MFP 14) is determined and a DMA 
process is set up by the job director 22 to move the job to a different machine 
via the network. The command could also be sent along with this to produce a 
file on the output as opposed to printed page (print to file) (Note, if a send job, 
the new MFP 14 can do the send function also). This new job is added to the 
MFP 14's job queue. The job director 22 determines when the job is done and in 
a similar manner moves the output file back to the original MFP 14 or next 
available MFP 14 to print. 

Referring now to Figure 2, a flow diagram of the method of the present 
invention is illustrated. In block 24, the method starts with the creation of 
network 12. Again, this can be any network now known or hereafter developed 
including intranet and Internet networks. Next, in block 26, MFPs are connected 
to the network 12. In block 28, process power broker 20 is connected to 
network 12. In block 30, process power broker 20 identifies idle MFPs 16 and 
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busy MFPs 18. Once identified, in block 32, process power broker 20 directs 
work i.e. copy jobs, print jobs, and the like, to idle MFPs 1 6 for processing. In 
block 34, job director 22 is provided and job director 22 directs output to the 
original busy MFP 18 for output or to the first available idle MFP 16 for output. 
5 Importantly, as illustrated in Figure 2, the algorithm and method of the 

present invention requires that, after the completion of block 34, the process 
begins re-evaluating the network 1 2 status again at block 30. As a result of this 
continuous "loop", the apparatus and method of the present invention ensures 
the maximum utilization of machines 14 connected to network 12 with a 

10 minimum of wasted time. 

In another preferred embodiment of the invention, in a network of MFPs, a 
computer program product for compute cycle brokering is provided wherein the 
computer program product includes instructions for identifying MFPs on the 
network 12 that are idle and MFPs on the network 12 that are busy. Further, 

15 the computer program code of this embodiment includes instructions for a 

process power broker 20 for locating available process power on idle MFPs 1 6 
and directing pending jobs from busy MFPs 18 to idle MFPs 16 for processing. 

In another aspect of this embodiment of the invention, the computer 
program product further includes instructions for a job director 22 for directing a 

20 job output back to either the busy MFP 1 8 or to the first available idle MFP 1 6 
for output once processing is complete. 

The description of the present embodiments of the invention have been 
presented for purposes of illustration but are not intended to be exhaustive or to 
limit the invention to the form disclosed. Many modifications and variations will 

25 be apparent to those of ordinary skill in the art. As such, while the present 
invention has been disclosed in connection with the preferred embodiment 
thereof, it should be understood that there may be other embodiments which fall 
within the spirit and scope of the invention as defined by the following claims. 
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